-
1 вычислимое подмножество
calculable subset мат., computable subsetРусско-английский научно-технический словарь Масловского > вычислимое подмножество
-
2 вычислимое подмножество
Mathematics: calculable subset, computable subsetУниверсальный русско-английский словарь > вычислимое подмножество
См. также в других словарях:
Church–Turing thesis — Church s thesis redirects here. For the constructive mathematics assertion, see Church s thesis (constructive mathematics). In computability theory, the Church–Turing thesis (also known as the Church–Turing conjecture, Church s thesis, Church s… … Wikipedia
Computable function — Total recursive function redirects here. For other uses of the term recursive function , see Recursive function (disambiguation). Computable functions are the basic objects of study in computability theory. Computable functions are the formalized … Wikipedia
Hiérarchie de Chomsky — En informatique théorique, en théorie des langages, et en calculabilité, la hiérarchie de Chomsky est une classification des langages formels et des grammaires formelles, décrite par Noam Chomsky en 1956[1]. Cette section ne cite pas suffisamment … Wikipédia en Français
Nombre normal — Pour l’article homonyme, voir nombre normal (informatique) (en), i.e. nombre qui est dans un intervalle normal de format en virgule flottante. En mathématiques, un nombre normal est un nombre réel tel que la fréquence d… … Wikipédia en Français
Recursively enumerable set — In computability theory, traditionally called recursion theory, a set S of natural numbers is called recursively enumerable, computably enumerable, semidecidable, provable or Turing recognizable if: There is an algorithm such that the set of… … Wikipedia
Function (mathematics) — f(x) redirects here. For the band, see f(x) (band). Graph of example function, In mathematics, a function associates one quantity, the a … Wikipedia
Μ-recursive function — In mathematical logic and computer science, the μ recursive functions are a class of partial functions from natural numbers to natural numbers which are computable in an intuitive sense. In fact, in computability theory it is shown that the μ… … Wikipedia
Problème P = NP — En mathématiques, et plus précisément en informatique théorique, la relation entre la classe des problèmes de complexité P et la classe des problèmes de complexité NP est un problème non résolu, et est considéré par de nombreux chercheurs comme… … Wikipédia en Français
Ensemble de nombres — Ne pas confondre avec la structure de corps de nombres en arithmétique. Symbole Appellation ensemble des entiers naturels ensemble des entiers relatifs … Wikipédia en Français
Octavions — Octonion En mathématiques, les octonions ou octaves sont une extension non associative des quaternions. Ils forment une algèbre à 8 dimensions sur les réels. L’algèbre des octonions est généralement notée . En perdant l’importante propriété… … Wikipédia en Français
Octonion — En mathématiques, les octonions ou octaves sont une extension non associative des quaternions. Ils forment une algèbre à huit dimensions sur les réels. L’algèbre des octonions est généralement notée . En perdant l’importante propriété… … Wikipédia en Français